Parallel RAM algorithms for factorizing words
نویسندگان
چکیده
منابع مشابه
Parallel Processing RAM (PPRAM)
This paper describes PPRAM (Parallel Processing Random Access Memory) that is an architectural framework for merged memory/logic ASSPs(Application-Speci c Standard Products). At rst, the paper discusses the serious problems that the current high-performance microprocessor-based systems are facing: memory wall, design-cost/time problem, and limits of instruction-level parallelism, and how PPRAM ...
متن کاملOblivious Parallel RAM
A machine is said to be oblivious if the sequences of memory accesses made by the machine for two inputs with the same running time are identically (or close to identically) distributed. Oblivious RAM (ORAM) compilers—compilers that turn any RAM program Π into a oblivious RAM Π′, while only incurring a “small”, polylogarithmic, slow-down—have been extensively studied since the work of Goldreich...
متن کاملCryptography for Parallel RAM via Indistinguishability Obfuscation
Since many cryptographic schemes are about performing computation on data, it is important to consider a computation model which captures the prominent features of modern system architecture. Parallel random access machine (PRAM) is such an abstraction which not only models multiprocessor platforms, but also new frameworks supporting massive parallel computation such as MapReduce. In this work,...
متن کاملLearning Algorithms for RAM-based Neural Networks
Alistair Ferguson1 Laurence C W Dixon2 Hamid Bolouri1 1 Engineering Research and Development Centre & 2 Numerical Optimisation Centre University of Hertfordshire, College Lane, Hat eld, Hertfordshire, UK Abstract RAM-based neural networks are designed to be readily and e ciently implemented in hardware. The desire to retain this property in uences the design of learning algorithms. Reverse di e...
متن کاملBlack-Box Parallel Garbled RAM
In 1982, Yao introduced a fundamental technique of “circuit garbling” that became a central building block in cryptography. Recently, the question of garbling general random-access memory (RAM) programs received a lot of attention in the literature where garbling an encrypted data can be done separately from garbling program(s) that execute on this (garbled) RAM. The most recent results of Garg...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Theoretical Computer Science
سال: 1994
ISSN: 0304-3975
DOI: 10.1016/0304-3975(94)90100-7